مترویدهای 3-همبند غیردودویی
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
- author مهدی مولایی
- adviser قدرت الله آزادی
- Number of pages: First 15 pages
- publication year 1389
abstract
یک متروید دودویی است اگر و تنها اگر هیچ مینوری یکریخت با u2,3 که نمایش هندسی آن یک خط چهار نقطه ای است، نداشته باشد. این قضیه توسط بیکسبای توسیع داده شد، او ثابت کرد که هر عنصری در یک متروید همبند غیردودویی در یک u2,4- مینور قرار دارد. این نتیجه بعدها توسط سیمور توسیع داده شد. او نشان داد که هر جفت از عناصر در یک متروید 3- همبند غیر دودویی در یک u2,4- مینور قرار دارند. در این پایان نامه قضیه سیمور را توسیع می دهیم به این صورت که اگر {x,y,z} مشمول در یک متروید 3- همبند غیر دودویی m باشد، آنگاه m یک u3,4- مینور شامل {x,y,z} دارد یا m یک مینوری یکریخت با چرخشی از رتبه سه دارد که {x,y,z} را به عنوان لبه یا مجموعه پره هایش دارد. این پایان نامه بر اساس مقاله زیر تنظیم شده است. james g.oxley, on nanbinary 3-connected matriods transacitions of the american mathematical society, vol.300,no.2.(apr.,1987), pp.663
similar resources
مترویدهای 3- همبند مینیمال و دارای یک تحدید فراگیر ثابت
در این پایان نامه مترویدهای 3- همبندی که مینیمال هستند و دارای یک تحدید فراگیر ثابت می باشند، مورد مطالعه قرار می گیرند. هدف اصلی این پایان نامه پیدا کردن کران بالای دقیقی برای | e(m?) – e(n) | است که در آن n یک تحدید متروید 3- همبند m است و m? مینور مینیمال 3- همبند m می باشد که n یک تحدید آن است. به علاوه کران مورد نظر را برای حالتی پیدا می کنیم که در آن n یک مینور متروید 3- همبند m است و m? ...
مترویدهای 3-همبند دودویی با پیرامون 6 یا 7
این پایان نامه مشتمل بر پنج فصل می باشد که فصل اول خود شامل سه بخش می باشد. بخش اول تعاریف و مفاهیم مورد نیاز از گراف ها می باشد و بخش دوم تعاریف و مفاهیم مورد نیاز از متروید است. در بخش سوم به چند متروید خاص را که در این پایان نامه زیاد به آن اشاره شده است را معرفی می کنیم.par در فصل دوم ابتدا به تعاریف و مفاهیم مربوط به $c$-کمان ها می پردازیم، سپس منقبض کردن یک دور با اندازه ماکسیمم در ی...
تجزیه مترویدهای نامتناهی به مینورهای 3- همبند ان
بابکارگبری یک قضیه معروف برای متروید های متناهی ثابت میکنیم که برای هر متروید همبند m یک درخت منحصربفرد tوجود دارد بطوریکه رئوس tبا مینورهایی از mمتناظر هستند که هر کدام از آنها مینور 3-همبند ماکسیمالی از m هست بطوریکه یک دور و یا یک هم دور است و یالهای t متناظر با 2جداسازی های m می باشند. بعلاوه نشان می دهیم که این درخت همان تجزیه درختی دوگان آن می باشد.
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده علوم
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023